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We must remember that in Hilbert's time all mathematicians were 
excited about the foundations of mathematics. Intense controversy 
centered around the problem of the legitimacy of abstract objects 
. . . The contrast with today's foggy atmosphere of intellectual ex- 
haustion and compartmentalization could not be more striking. 
- Stephen Simpson ([H|, p. 350) 

From the standpoint of mainstream mathematics, the great foundational de- 
bates of the early twentieth century were decisively settled in favor of Cantorian 
set theory, as formalized in the system ZFC (Zermelo-Fraenkel set theory includ- 
ing the axiom of choice). Although basic foundational questions have never entirely 
disappeared, it seems fair to say that they have retreated to the periphery of mathe- 
matical practice. Sporadic alternative proposals like topos theory or Errett Bishop's 
constructivism have never attracted a substantial mainstream following, and Can- 
tor's universe is generally acknowledged as the arena in which modern mathematics 
takes place. 

Despite this history, I believe a strong case can be made for abandoning Can- 
torian set theory as the de facto foundational standard, in favor of an alternative 
stance which I call mathematical conceptualism. An analogy can be made with the 
nineteenth-century transition from the naive use of infinitesimals to the epsilon- 
delta method. In both cases the defining feature of the transition is the rejection 
of a class of ill-defined metaphysical entities in favor of a more concrete and de- 
tailed picture. In both cases, too, although from a philosophical point of view the 
transition is rather drastic, mainstream mathematical practice is not fundamentally 
altered (though it is made more rigorous). At a deeper level, there is in both cases 
a sense in which the old view can be recovered under the new one. The analogy 
even extends a bit further; I will return to it later. 

Mathematical conceptualism is a modern version of an older philosophy called 
predicativism. Although predicativism is practically unknown to working math- 
ematicians today, it has an impressive pedigree: it was originally formulated by 
Henri Poincare and Bertrand Russell, and Hermann Weyl made a major early con- 
tribution. Moreover, its central principle, that sets must be "built up from below" , 
seems so inoffensive that many mathematicians might be surprised to learn that 
they routinely violate it. So predicativism's rapid decline into obscurity may seem 
puzzling. The principal reason for this decline was undoubtedly that it was ini- 
tially seen as being too weak to support mainstream mathematics. Although we 
now know that this is not true, it seems for instance to have inhibited Russell even 
from fully accepting his own ideas. Poincare and Weyl, on the other hand, held 
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less fixed philosophical views and so predicativism was left without a true believer 
to defend it such as intuitionism had in L. E. J. Brouwer. 

But even if it had had such a single-minded advocate, and even if its true strength 
had been recognized earlier, predicativism would probably still have been unsus- 
tainable because it conflicted with the basic twentieth-century trend towards ab- 
straction. However, I believe that trend has basically lost its force and abstraction 
for its own sake is no longer an attractive idea to many working mathematicians. 
On the contrary, we have now reached a point where we have a fairly clear idea 
of just what portion of the Cantorian universe is relevant to mainstream mathe- 
matics, and the fact that this region is, with remarkable accuracy, precisely the 
portion a conceptualist would recognize as legitimate may be cited as a point in 
conceptualism's favor (see Section EJ). 

A more perplexing factor contributing to the near total eclipse of predicativism 
in recent years has been its treatment by workers in mathematical foundations, 
who might have been expected to retain real interest in it but instead for the past 
forty years have uncritically endorsed an incorrect analysis which made it appear 
trivially false. This may seem like a strong charge but I am afraid it is accurate 
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This paper is non-technical and is addressed to a general mathematical and philo- 
sophical audience. In two companion papers I discuss in some detail the practical 
matter of how one is to actually do mathematics conceptualistically JUj and the 
proof-theoretic strength of conceptualistic theories (20j • The first of these should 
be accessible to mathematicians and the second to logicians. 

1. Anomalies in set theory 

Set theory, as formalized in ZF, provides an extremely powerful and 
elegant way to organize existing mathematics. It is not without 
its drawbacks, nevertheless. While it is too weak to decide some 
questions (like the continuum hypothesis) which seem meaningful 
(even important), it is in some ways too strong. 
— Jon Barwise ([H], pp. 7-8) 
Before I discuss conceptualism, I want to give the reader some idea of what I 
think is wrong with Cantorian set theory. The reader, of course, may already have 
ideas of his own on this question — I am unsure of the extent to which most working 
mathematicians are really ideologically committed to the classical picture. 

I call the points I raise below "anomalies" because I do not claim any of them 
rises to the level of discrediting classical set theory outright. However, they at least 
ought to make one pause. It will become apparent that the conceptualist stance 
neatly answers all of them. 

Anomaly # 1: Undecidability of the continuum hypothesis. 

According to Godel's incompleteness theorem (as improved by Rosser), no con- 
sistent formal system strong enough to support elementary number theory is com- 
plete, i.e., there necessarily exist statements whose truth value cannot be deter- 
mined within the system. However, the actual examples of such statements offered 
by Godel are number-theoretically rather complicated and quite remote from main- 
stream mathematical practice. Harvey Friedman has made a valiant and technically 
brilliant effort to produce simple and compelling number-theoretic statements that 
are undecidable in standard set theory (e.g., see |BJ), but the verdict on this work 
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still seems to be out. It is certainly very interesting in that he produces elementary 
number-theoretic assertions that are formally not terribly complicated and have 
no obviously transcendent character but are in fact equivalent to the consistency 
with ZFC of the existence of various large cardinals. However, their relevance to 
mainstream mathematics is not so clear. (Friedman has also claimed that some 
manifestly mainstream results are independent of predicative reasoning, but this 
argument depends on the faulty analysis of predicativism that I mentioned earlier.) 

What is more disturbing about Cantorian set theory is that its standard for- 
malizations are known to be incapable of answering questions of seemingly basic 
importance, most prominently the continuum hypothesis. Now this in itself is 
obviously not enough to actually falsify the Cantorian view, but it is certainly un- 
settling. As Paul Cohen has written, "This state of affairs regarding a classical 
and presumably well-posed problem must certainly appear rather unsatisfactory to 
the average mathematician" ( 5 , p. 1). I would add that the problem is not only 
classical and presumably well-posed, but also apparently quite fundamental. 

Recently Hugh Woodin has proposed that the continuum hypothesis be settled 
negatively using a new axiom related to projective determinacy |22M23) . Like Fried- 
man's work mentioned above, Woodin's work is clearly of great technical interest, 
but the claims he makes for it seem too strong since the new axiom is rather com- 
plicated and the arguments for accepting it are indirect to say the least. (Woodin's 
actual views on the nature of mathematical truth are somewhat unusual; he has 
elsewhere suggested, or seemed to suggest, that elementary number theory has no 
canonical model and that if the twin primes conjecture is undecidable in ZFC then 
it may have no definite truth value (\21\. p. 34). This apparently indicates a dis- 
belief in the natural numbers coupled with a belief in the axioms of set theory, an 
odd combination.) 

Anomaly # 2: Poor fit with mathematical practice. 

Classical set theory presents us with a picture of an incredibly vast universe. This 
universe not only contains the set of natural numbers N and its power set P(N) 
— the set of all sets of natural numbers — it also contains P(P(N)), P(P(P(N)j), 
etc. This process can be iterated uncountably many times. It can be iterated 
H w = sup„ H„ times or times. It could be iterated 2^° times, if we knew the 
value of a for which 2^° = H Q . Yet virtually all important objects in mainstream 
mathematics are either countable or separable. This is not because the uncount- 
able/nonseparable case has not yet been sufficiently studied but rather because on 
mainstream questions it tends to be either pathological or undecidable. (I have had 
personal experience with both cases [Tl llSj.) 

Apparently, out of the entire unimaginably vast set-theoretic universe, only the 
bottommost layer is interesting from the point of view of mainstream mathematics. 
Something seems wrong. 

Again, this is not an utterly damning criticism of Cantorian set theory, but it does 
indicate a basic disconnection between set theory and mainstream mathematics. 
From the former point of view the latter is quite trivial and from the latter point 
of view the former is almost completely irrelevant. This characterization could 
be disputed, but I definitely think that Barwise's comment quoted above that set 
theory "is in some ways too strong" is an understatement from the point of view 
of the core mathematician. 

Anomaly # 3: Skolem's paradox. 
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According to the Lowenheim-Skolem theorem, any infinite model of a countable 
family of axioms has a countable submodel. This can be applied to the standard 
axioms of set theory to infer the existence of a countable universe in which the ZFC 
axioms hold. In other words, if we restrict our attention to just those sets which 
belong to a certain countable set M, and ignore all other sets, we find that the 
standard axioms of set theory hold. (This is slightly subtle; perhaps the simplest 
accurate statement is that if inaccessible cardinals exist then there is a countable 
transitive set which models ZFC.) 

Skolem's paradox is that since M satisfies the ZFC axioms and we can prove 
in ZFC that there exist uncountable sets, M must therefore contain uncountable 
sets, yet M itself is countable. This puzzle is easily resolved (and indeed the 
resolution was already offered by Skolem): M "thinks" that some of its elements 
are uncountable because it does not contain a bijection between any of these sets 
and the natural numbers. However, this does not prevent such bijections from 
existing outside M. 

The real import of Skolem's paradox is the fact that M mimics the actual uni- 
verse of sets so exactly that the latter becomes, for any mathematical purpose, 
completely superfluous. Moreover, it seems to place the actual universe so far out 
of our reach as to call our knowledge of its existence into question. "All commenta- 
tors agree that the existence of such models shows that the 'intended' interpretation, 
or, as some prefer to speak, the 'intuitive notion of a set', is not 'captured' by the 
formal system. But if axioms cannot capture the 'intuitive notion of a set', what 
possibly could?" ([£2, p. 465) 

In addition, the technique of forcing gives us a great deal of freedom to convert 
a given countable model M into other models M', M", . . . with various properties. 
So apparently one is actually faced with a wide variety of countable models of the 
ZFC axioms, while only one (or a handful) of them is supposed to reflect the true 
properties of the real universe. Yet we evidently have no way to determine which 
is which. 

Anomaly # 4: The classical paradoxes. 

The well-known set-theoretic paradoxes demonstrate that naive set theory is 
inconsistent. Ideally we would like to know in exactly what way the intuitions 
underlying naive set theory are erroneous, and we would then want to adopt set- 
theoretic axioms which express our corrected intuition. Instead, one has a sense 
that the ZFC axioms were chosen in a somewhat ad hoc manner in which the goal 
was not to achieve philosophical coherence, but rather simply to retain as much 
of naive set theory as one could without admitting the known paradoxes. ("There 
is, to be sure, a certain justification for the axioms in the fact that they go into 
evident propositions of naive set theory if in them we take the word 'set', which has 
no meaning in the axiomatization, in the sense of Cantor. But what is omitted from 
naive set theory — and to circumvent the antinomies some omission is essential — 
is absolutely arbitrary" (^E], P- 396).) 

The result is an incoherent system that is based on contradictory intuitions. It 
is supposed to spring from a conception of an iteratively generated universe which 
is built up in stages, and indeed most of the axioms fit this view. Yet the power 
set axiom is incompatible with it because we do not visualize building up power 
sets in a step-by-step fashion. Instead, ZFC simply postulates that once a set is 
available its power set immediately becomes available too. This incongruity is so 
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severe that I am surprised it has not attracted more comment. If we really believe 
that the set-theoretic universe has to be built up piecemeal we surely cannot accept 
an axiom according to which enormous new sets (enormous because there is a jump 
in cardinality) simply nonconstructively appear. Where do they come from, if they 
were not in some sense already there? Conversely, if we believe that whenever a 
set exists then its power set does not need to be constructed, but is indeed simply 
"there", then we must believe this of the power set of the power set, the power set 
of the power set of the power set, and so on. In fact, would it not be the case that 
the entire universe is simply "there"? 

At bottom this is a question about what brings the set-theoretic universe into 
existence. Explanations of the iterative conception are completely vague on this 
point. How does one reconcile the belief that sets may exist without being explicitly 
constructible with the idea of a universe that is generated in stages? If we are not 
responsible for constructing the universe, then what causes it to appear? Is this a 
process which takes place over time? Is it possible to imagine a dynamic process 
which does not take place over time? 

This leads into the question of what sets actually are, which I will address in 
Section[5J so I will stop here with the one additional comment that the most obvious 
way to justify the existence of a set that one is unable to explicitly construct is in the 
context of a preexisting universe out of which one could imagine globally selecting 
the elements of the desired set. But the assumption of a well-defined preexisting 
universe of sets not only flatly contradicts the iterative conception, it also appears 
to support the construction of paradoxical sets (e.g., Russell's set) just as well as 
it supports the construction of power sets. 

All four anomalies fit together: each, in one way or another, expresses the idea 
that the Cantorian universe is too big. Its construction incorporates a power set op- 
eration whose intuitive justification is unclear and which makes the universe vastly 
larger than it would be otherwise (anomaly # 4). The great size of the resulting 
universe is both philosophically dubious (anomaly # 3) and mathematically super- 
fluous (anomaly # 2). Basic questions about sets produced via the power set axiom 
are apparently unanswerable (anomaly #1). 

The best argument for the power set axiom, of course, is that it is needed to go 
from N to 'P(N), from which we can then construct the real line R, and if we accept 
it when applied to countable sets we presumably ought to accept it when applied to 
any set. Now core mathematics obviously requires the real line. However, it turns 
out that in the absence of the power set axiom it is still possible to treat V(N) and 
R as, in effect, proper classes (see Sections 0] and QjJ). One might imagine that this 
approach would be inadequate for the development of normal mathematics, but 
this is not correct. In fact, when we eliminate the power set axiom the result is a 
universe that matches actual mathematical practice with remarkable accuracy (see 
Section |SJ). As shocking as rejecting power sets may seem at first, once one gets 
used to the idea it is highly satisfying both philosophically and mathematically. 

I address the philosophical justification (indeed, I would say, the necessity) for 
doing this next. 

2. What are sets? 

A pack of wolves, a bunch of grapes, or a flock of pigeons are all 
examples of sets of things. 
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- Paul Halmos (HI]], p. 1) 

[I]t seems absurd to think of a collection as an entity distinct from 
the items which compose it, so that when one buys a pair of shoes, 
one is buying three things, the right shoe, the left shoe, and the 
pair. Not only that, but if we do conceive of classes as entities and 
also make what would then seem the reasonable assumption that 
they are to be included in the totality of all things that there are, 
we fall into contradiction. 

- A. J. Ayer (0, p. 43) 

Platonism is the medieval metaphysics of mathematics. 

- Solomon Feferman (jjj, p. 248) 

What are sets? The naive view expressed in the Halmos quote above is commonly 
seen in elementary treatments of set theory. Very likely statements like this are 
made for didactic reasons by authors who might otherwise adopt a more nuanced 
position. On the other hand, this sort of assertion is so common that one has to 
wonder how many mathematicians would simply accept it at face value. 

It is false. A set of pigeons is not the same thing as a flock of pigeons. Perhaps 
this is most obvious in the case of a set with exactly one element. We would never 
speak of a flock consisting of a single pigeon and if we did it would probably be 
synonymous with the pigeon itself. Yet a set consisting of a single pigeon is, in 
mathematical usage, something totally different from that pigeon. In fact it is not 
a physical entity at all, nor is any set in the mathematical sense. We can say that 
a flock of pigeons is overhead but we cannot say that a set of pigeons is overhead 
because this set is, evidently, some sort of abstract entity which does not exist in 
time and space. (Any reader who thinks sets are physical entities is invited to 
explain the difference between a pigeon, the set whose sole member is that pigeon, 
and the set whose sole member is the set whose sole member is that pigeon.) 

In fact, as Ayer suggests, it seems a mistake to suppose that a collection, as 
the word is used in ordinary speech, is any sort of thing at all, distinct from the 
items which compose it. In ordinary speech it is generally possible to reword any 
assertion concerning collections in an equivalent way that avoids the concept en- 
tirely. For example, instead of saying that there is a flock of pigeons overhead one 
could say: approximately thirty pigeons, in close proximity to one another and 
flying in approximately the same direction, are overhead. This suggests that the 
"flock" formulation is merely a convenient abbreviation and assuming that the word 
refers literally to some abstract metaphysical entity is an error on a par with, say, 
supposing that "the average taxpayer" is an actual person. 

Thus, the founding myth of Cantorian set theory — that there are such things 
as "sets" — is false and absurd. This might make it look as though the set concept 
has to be abandoned entirely, but there are ways of rescuing it, at least partially. 
However, it does show that sets are not canonical objects. When we refer to the 
set of all prime numbers, for instance, we are not identifying a canonical abstract 
entity which exists in some metaphysical arena. The mystical idea that the set of all 
prime numbers is some ideal platonic thing is sometimes called "realism" , but I do 
not see anything realistic about it. Defending it requires a double rationalization, 
first to explain why it is not simply nonsensical, and second to explain why the 
classical paradoxes do not discredit it. Perhaps when the power and economy of 
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the conceptualist view are better appreciated there will be less desire to attempt 
such a defense. 

I see two ways of handling the set concept rigorously. One is to replace any 
expression that refers to a set by a (probably longer) expression that makes no such 
reference, in the manner suggested earlier. This should be easy to do in ordinary 
language settings but it is probably not workable in the mathematical context where 
the set concept is used iteratively (i.e., we consider sets of sets). In this case we must 
make the set concept rigorous in another way, namely, by adopting a convention 
that when we say "set" we really mean something else. For example, we might 
define the phrase "a set of natural numbers" to mean "an infinite sequence of O's 
and l's". Under this interpretation, the "set" of prime numbers would literally 
be the sequence 001101010001 . . . and we could then carry out basic operations 
involving "sets" of numbers without invoking any metaphysical platonic universe 
of sets. (One could ask whether this particular proposal does not merely trade one 
form of platonism for another. But this would only be the case if one believed that 
the concept of a sequence of O's and l's cannot be understood in other than platonic 
terms, which is surely false.) 

The actual details of the convention that is adopted may seem to be of only 
specialized interest, since the result is supposed to justify ordinary mathematical 
usage and if it does so the working mathematician could safely ignore it. However, 
this is not the case; there are important consequences to taking the position that 
sets are not preexisting canonical abstract entities but instead have to be defined 
or constructed in some way. For example, we can no longer simply assert the ZFC 
axioms as being intuitively true. We have to verify that it is possible to define or 
construct sets in a way that actually satisfies these axioms. We also, obviously, 
have to be sure that there is no circularity in our construction. 

3. MATHEMATICAL CONCEPTUALISM 

The basic idea is that all that matters is that the construction 
be theoretically sound, so that one knows exactly what it would 
mean to perform it and even to carry it to completion . . . All that 
matters is clarity of ideas, and merely practical considerations are 
out of place except insofar as they contribute to the ideas. 

— Lawrence Pozsgay (H2J, p. 324) 

. . . the position that reason demands that we conform to the vicious- 
circle principle, that nonconformity is unreasonable, illogical, or sci- 
entifically unsound, and that the paradoxes are the result of failure 
to adhere to this principle. 

— Charles Chihara (0, p. xiv) 

Once we reject the idea that the world of sets is a well-defined independently 
existing entity, and agree that any domain in which set-theoretic reasoning is to 
take place must be in some sense constructed, we are then faced with the question 
of just what sorts of putative constructions we should consider legitimate. The 
basic premise of mathematical conceptualism is that in order for a construction to 
be considered valid it need not be physically realizable, but it must be conceptually 
definite, meaning that we must be able to form a completely clear mental picture 
of how the construction would proceed. This has nothing to do with any occult 
beliefs about mental states, but rather is simply an expression of the idea that 
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the proper domain of mathematics is the realm of what is logically possible, and 
the proper criterion for determining whether something is logically possible is not 
whether it can be actually achieved in the physical universe (though this is certainly 
a sufficient condition), but whether it can be conceived as taking place in some 
concretely imagined world. What we are actually able to do in the universe that 
we happen to inhabit is a merely contingent matter that we should not expect to 
coincide with logical possiblity. On the other hand we do insist on the absolute 
conceptual clarity of any imagined mathematical construction. 

The most straightforward way to do set theory on these terms would be to 
explicitly describe some domain in a very concrete way, explicitly identify for any 
two objects in the domain whether the first is to be considered an element of the 
second, and then restrict all set-theoretic reasoning to take place in that setting. 
(Let me say now that in this discussion I am going to use the word "domain" 
synonymously with "collection" in the ordinary language sense. As I discussed 
earlier, this is merely a convenient abbreviation that could be eliminated throughout 
in favor of more complicated but more literal expressions.) I describe one possible 
construction of this type, J2, in and indicate there how core mathematics can 
be developed entirely within it (see Section EJ. Several other more or less similar 
approaches are given in the references to [Ti^. This shows that the rejection of a 
platonic set-theoretic universe does not threaten ordinary mathematical practice. 

Of course, in setting up a domain such as J2 in which one intends to carry out 
set-theoretic reasoning, one must ensure that both the domain and the membership 
relation are well-defined, and in particular that there is no vicious circle in their 
definition. One natural way to accomplish this is to build up the domain in stages, 
in such a way that any "set" (i.e., any object in the domain) only has as elements 
"sets" that already appeared at earlier stages. This is an expression of the vicious- 
circle principle championed by Poincare and Russell, which is the central tenet of 
their predicativist philosophy and which states in essence that every set should be 
definable in terms of other sets that are logically prior to it. 

A conceptualist would certainly accept the vicious-circle principle but he would 
not regard it as fundamental. On the conceptualist view it is merely a secondary 
consequence of the more basic fact that there is no preexisting universe of sets and 
any domain in which set-theoretic reasoning is to take place must be set up in 
a sensible manner. There are many ways in which such a construction could fail 
and it seems pointless to try to identify them all. However, circularity is certainly 
one important problem to avoid. I do not understand the complicated explanations 
given by some workers in mathematical foundations as to why there is really nothing 
wrong with impredicative constructions. 

I mentioned in the introduction that conceptualism is a modern version of pred- 
icativism, and I can now explain that comment. Since conceptualism incorporates 
the fundamental principle of predicativism, it seems fair to say that the former is a 
version of the latter. However, I feel there are good reasons for introducing the new 
term. First, as I just explained, there is a difference in emphasis. Predicativism 
arose in response to the set-theoretic paradoxes and this led to a preoccupation with 
banning circular definitions; conceptualism accepts the predicativist conclusion but 
does not take it as a central principle. Second, there are several varieties of pred- 
icativism and conceptualism corresponds to only one of these. The source of this 
variation is the question of which principles of set construction are to be taken as 
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basic, and specifically whether infinitary constructions are accepted. Historically, 
predicativists have generally accepted constructions of length lu, although Poincarc 
is a prominent exception to this rule. But it is consistent with the vicious-circle 
principle to reject any kind of infinite procedure, and this has led to criticism based 
on the complaint that predicativism can take on different meanings depending on 
which basic constructions are allowed. The vulgar form of this objection alleges that 
one has no better reason to adopt predicativism "relative to the natural numbers" 
than, say, predicativism "relative to finite sets" or "relative to the real numbers" , 
and since all cannot be true then all must be false. The conceptualist stance is not 
subject to this criticism since we do have a compelling reason for preferring the 
middle course, namely, that we have a conceptually clear idea of what it would be 
like to carry out a construction of length w, whereas we do not have a similarly 
definite idea of what it would be like to carry out a construction of length 2 N ° . (De- 
termining exactly which lengths of constructions are legitimate on conceptualist 
grounds is rather subtle; see |20|.) 

Another important issue is the legitimacy of classical versus intuitionistic logic. 
The predicativist literature tends to presume classical logic, although there are 
occasional exceptions. This seems strange because we are put in the position of 
affirming as definitely cither true or false statements that involve quantification 
over sets which we consider not well-defined. (This kind of conceptual difficulty 
with quantification is especially acute in for example.) As I will indicate in 
the next section, conceptualism entails use of a specific mixture of classical and 
intuitionistic logic, with the former being applied to statements that refer only to 
sets which are already within our purview and the latter to statements about sets 
of some general type that might be constructed at some future time. This also 
seems a good reason to adopt a special term for the conceptualist stance. 

4. Sets and classes 

The nature of classes — particularly proper classes, collections "too 
large" to be sets — is a perennial problem in the philosophy and 
foundations of set theory . . . Existing theories of sets and classes 
seem unsatisfactory because their 'proper classes' are either indis- 
tinguishable from extra layers of sets or mysterious entities in some 
perpetual, atemporal process of becoming. 
- Penelope Maddy (11. p. 299) 

Domains like J2, while adequate for normal mathematics, may be unnecessarily 
restrictive. On the one hand, they are satisfyingly definite because in principle 
"we have a complete and clear mental survey of all the objects being considered, 
together with the basic interrelationships between them" (0, p. 70). This comes 
out of the fact that we are actually able to imagine generating J2 one element at 
a time (in particular, it is countable). On the other hand, if we insist on this 
condition then we cannot include the power set of N as an element of the system 
because we do not have "a complete and clear mental survey" of all sets of natural 
numbers (say, realized as infinite sequences of 0's and l's). But need we insist on 
this? Even if we cannot concretely generate all possible sequences, and therefore 
"survey" them, we can at least unambiguously recognize any sequence presented to 
us for what it is. Is this enough to justify conceptualistically regarding 'P(N) as a 
set? 
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The preceding suggests that conceptualism may really support two distinct set 
concepts. A set of the first type, which we may temporarily call a set in the strong 
sense, would have the property that we can in principle explicitly generate and 
survey its elements. In contrast, a set in the weak sense would have the property 
that we can in principle always unambiguously determine whether any given object 
belongs to the set. This would certainly be the case if we could mentally survey its 
elements as we could then simply check the given object against each element in 
turn; however, as the power set of N demonstrates, that condition is not necessary. 
I do not believe there is any reasonable weaker version of the set concept that is 
consistent with our rejecting the idea of a preexisting platonic universe of sets. 

Please note that I am not asking whether it is possible to "collect" all subsets of 
N into a "totality" (a question I consider meaningless, though this sort of language 
is used in the predicativist literature). Rather, the question is whether wc may 
regard a set as having been specified if we are able to recognize when something 
is an element but do not know how to generate all of its elements, as in the case 
of the power set of N. This would not be an issue if we were working within a 
concretely specified domain like J2, since in a setting like this one could always in 
principle generate all available subsets of N simply by working through the entire 
domain one element at a time, determining of each element in turn whether it is a 
subset of N. The weak version of the set concept would only be of interest in an 
open-ended setting which admitted indefinite extension. 

It seems to me that it is entirely up to us to decide whether we want to use the 
word "set" in the weak or the strong sense. However, the weak sense is problematic 
because some basic set-theoretic constructions fail for it. For example, suppose we 
have a set X in the weak sense whose elements are all sets in the strong sense. Can 
we take the union of all x G XI Evidently not. A moment's thought shows that 
the result need not even be a set in the weak sense. 

A related example concerns least upper bounds in R. Suppose we have a subset 
of R which is a set only in the weak sense and which is known to be bounded 
above. Regarding elements of R as lower Dedekind cuts, the least upper bound of 
this subset is precisely its union, which we have just seen is generally not a set even 
in the weak sense. Thus, the least upper bound principle is valid only if we use the 
word "set" in the strong sense, in which case R is not a set. This analysis, which 
goes back to Poincare, should begin to explain my comment in the introduction 
about routine violations of the principle of building sets up from below. 

Let me give a specific example of a subset of N which cannot be built up from 
below because it apparently cannot be defined except in terms of "P(N), which 
obviously is not a logically prior set in any sense. Consider the language of sec- 
ond order arithmetic. This language has two kinds of variables: some range over 
numbers (N) and some range over sets of numbers ("P(N)). Atomic formulas are 
expressions of the form p\ = P2, Pi < P2, or pi G X, where p\ and P2 arc polyno- 
mials in the number variables with integer coefficients and X is a set variable. All 
formulas (i.e., legal expressions) are then built up from the atomic formulas using 
the logical symbols A (and), V (or), -1 (not), => (implies), (if and only if), V 
(for all), and 3 (there exists). A sentence is a formula in which all variables (of 
both types) are quantified. We can enumerate the sentences by ordering them by 
length, and lexicographically among those of equal length. Call this enumeration 
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(An)' Finally, define 

S = {n e N : An is true}. 

One can begin to appreciate the complexity of S if one realizes that all normal 
mathematics can be encoded in second order arithmetic |15| . Thus, S contains the 
answer to Goldbach's conjecture, the Riemann hypothesis, and whether P = NP; 
the solution to the word problem for all finitely presented groups; an index of which 
Turing machines halt on which inputs; and so on. As a matter of fact, these are all 
first order questions, i.e., they can be formulated without using set variables, and 
the second order language is incomparably stronger. It is so strong, in fact, that 
the definition of S is fundamentally circular. S is "impredicative" because in order 
to diagnose whether a given formula A n is true we need to quantify over all sets of 
numbers, which requires that we already have access to P(N). To put this another 
way, if we assume that there is such a thing as the set of all subsets of N, this 
would imply that S does exist and hence that there are subsets of N which cannot 
be defined except by reference to "P(N). So this assumption involves a genuine 
circularity. From the conceptualist standpoint, we cannot form any precise mental 
picture of how S could be constructed, because any construction would at some 
point require that we already possess all subsets of N. Thus, we cannot build "P(N) 
up from below. 

It has been suggested that N is just as impredicative as P(N) since it is possible 
to define a natural number in terms of the set of all natural numbers. In other 
words, one can give a definition of some n s N such that in principle we need to 
search through all of N in order to determine the value of n, just as we needed to 
use 'P(N) in order to identify the set S. But this misses the point because whatever 
the value of n is, it could be built up from below in a trivial way. Once we agree 
that this is so for every natural number, we can build up N from below. And 
once N is available, we can legitimately use impredicative definitions to identify 
particular natural numbers. The example involving the true sentences of second 
order arithmetic is not analogous because there is no alternative definition of S 
that avoids circularity. It does not help to say that S could be built up from below 
by simply enumerating its elements, since this assumes that we already know all 
possible ways of enumerating subsets of N, which amounts to assuming that 'P(N) 
is already available. 

Now, returning to the dilemma posed earlier about the two possible conceptual- 
istic set concepts, an appealing solution is to reserve the word set only for sets in the 
strong sense, and to call sets in the weak sense classes (and classes which are not 
sets proper classes). Then the power set of N will be a proper class, as will the real 
line, and indeed, apparently any object which is classically uncountable, provided 
that object exists conceptualistically at all. I find this crisp distinction between the 
conceptualist notions of "set" and "class" quite satisfying in comparison with their 
hazy classical interpretation. 

A further question that could be asked is whether it is possible in a conceptu- 
alistic system to use variables which range over proper classes such as P(N). I 
consider this question in [201 and reach the conclusion that this is indeed possible, 
but only if intuitionistic logic is used. If we are working in an open-ended domain 
that is indefinitely extendible then the law of the excluded middle is generally not 
justified. 
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In sum, there are two essentially different ways of straightforwardly setting up 
conceptualistic set-theoretic systems. The first approach involves reasoning about 
a concretely described closed domain of which one can in principle make a complete 
mental survey ("in principle" since one need not actually make such a survey, one 
need only be able to concretely imagine making it); in such a setting one can reason 
using classical logic. The example I have been using in this case is the domain Ji 
as described in The second approach involves reasoning about an open-ended 
domain with the property that one can recognize putative elements but one cannot 
generate or survey them all. In this case intuitionistic logic must be used (although 
classical logic is legitimate to some extent; see §2.2 of [201 ) - A basic example of this 
type is the system ACA (see ^H])) using intuitionistic logic supplemented by (1) 
A V -*A for all atomic formulas A and (2) the "numerical omniscience schema" 

(Vn)(A{n) V -Vt(n)) [(Vn)A(n) V (3n)-vt(n)] 

for all formulas A of second order arithmetic and all number variables n. Some 
stronger conceptualistic systems using intuitionistic logic are discussed in |27)] . 

5. Core mathematics 

The main purpose of a construction and development of the theory 
will be not so much the exhibition of a formal system as the basis 
of all mathematics, as the presentation of an argument to justify all 
mathematical reasoning which does not get into the transcendent 
. . . For example, as the Bourbaki group continues to turn out more 
and more volumes of their treatise, we show for each volume how 
all the definitions and proofs can be formalized in the theory E. 
- Hao Wang (If, p. 582) 
At this point the reader may be curious as to how it is possible to develop 
core mathematics within a conceptualistic system. In the last section I indicated 
two ways of going about this. (A third possibility will be discussed in Section 
0) One is to work in a fixed domain using classical logic and the other is to 
work in an open-ended domain using intuitionistic logic. There is a good deal 
to be said for the second alternative; one can make a case that this is the more 
elegant approach. However, the use of intuitionistic logic, besides being relatively 
unfamiliar to most mathematicians, does complicate matters somewhat. So I will 
outline here a development of ordinary mathematics using the first method. For 
more details the reader is referred to |19j . 

We start with the set J\ of all hereditarily finite sets. That is, 

J x =0UP(0)UP(P(0))U--- . 

Sets in J\ can be associated to finite trees in the following way: given a finite tree, 
label each terminal node with the empty set, and inductively label every node with 
the set of labels of its immediate successors. Then the root node (indeed, every 
node) will be labelled with a hereditarily finite set, and every hereditarily finite set 
can be obtained from a finite tree in this way. 

The conceptualistic mini-universe J2 in which we propose to develop core math- 
ematics is obtained from Ji by applying certain closure operations. We begin by 
placing every hereditarily finite set in J2, as well as the set J\ itself. The set J 2 
is then generated from this foundation by repeated application of a small number 
of "rudimentary" operations; for instance, if x and y are in J2 then so are {a;,y}, 
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x — y, x x y, and so on. Two remarkable facts emerge: first, a surprisingly large 
variety of set-theoretic constructions can be built up from the primitive operations 
specified, and second, the resulting set J 2 is closed under first-order definability. 
Loosely speaking, this means that if a set x belongs to J 2 then every subset of 
x that we can explicitly name also belongs to J 2 - As a result, even though J 2 is 
countable, most ordinary mathematical constructions will not lead one outside of 
it. 

Since J2 is so small, I use the prefix 1 (iota) to identify the ^-versions of classical 
mathematical notions. For example, an t-set is just an clement of J 2 . An i-class is a 
first-order definable subset of J2 whose intersection with every (.-set is an (-set. (The 
last condition is needed because, roughly speaking, a definable subset of J 2 can fail 
to be an element of J2 either because of complexity or because of size. We want the 
(-classes to be just those which are too large to be (-sets.) The canonical example 
of a proper (-class, i.e., an (-class which is not an (-set, is V L (N) = V(N) n J 2 - 
Any (-set of (-subsets of N could be diagonalized using rudimentary functions to 
produce a new (-subset of N, which shows that V L (N) cannot be an (-set. 

The preceding argument makes use of the fact that every (-set is (-countable, 
i.e., there exists a bijection in J 2 between N and any given (-set. This illustrates 
the regularity of J2. Another such illustration is the existence of an (-class which 
well-orders J2. In other words, a strong form of the axiom of choice holds in J 2 
according to which not only each set, but the universal class, can be well-ordered. 

The extent to which we can do mathematics within J 2 depends crucially on our 
ability to manipulate (-classes. Just as with proper classes in the classical sense, 
there are limits to what one can legitimately do with (-classes. However, basic 
constructions are possible: if X and Y are (-classes then so are X UY, X C\Y, 
J2 — X, X x Y, and the "power class" 

V L {X) = {x e J 2 ■ x c X}. 

Moreover, if x is an (-set and X C x x J 2 is an (-class then \JX a and f]X a arc 
(-classes, where X a — {z: (a, z) G X}, as is 

Q X a = {/ e J 2 ■ f is a function with domain x 

such that /(a) e X a for all a e x}. 

It is crucial in the last comment that x be an (-set and not a proper (-class. 
Informally, we could say that the union, intersection, and (-product of an (-set of 
(-classes is again an (-class. This statement is not literally accurate because the X a 
could be proper (-classes and there is no such thing as an (-set of proper (-classes. 
However, each (-class X a is indexed by an clement a e x; we call a a proxy for 
X a and interpret a statment like "the union of an (-set of (-classes is an (-class" 
as meaning "given an (-set of proxies for (-classes, the union of the corresponding 
(-classes is an (-class" . 

Direct constructions establish that N, Z, and Q are (-sets. We define R t to be 
the family of Dedekind cuts in J 2 ] this is a proper (-class. 

What other basic mathematical objects exist as (-sets and (-classes? Any finite 
group, and most if not all countable groups of interest, are (-sets. Indeed, most if 
not all countable structures of any sort that appear in mainstream mathematics are 
(-sets. Since we can take finite products of (-classes, R™ is an (-class for any n e N, 
and because of the good closure properties of J2 under definability, any variety in 
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R™ defined by a real polynomial with coefficients in R t is an t-class. Because we 
can take countable (.-products, Rf 1 is also an t-class, and it contains t-subclasses If 
for 1 < p < oo. Moreover, even though we cannot take an i-product of a proper 
i-class of i-classes, we can still define If (X) for any t-class X and any 1 < p < oo. 
Namely, we let it be the set of functions in J2 whose domain is an i-subset of X, 
whose range is contained in R t , and which is p-summable; this turns out to be an 
i-class. This construction does not work for l°°(X), however, since elements of this 
space cannot be assumed to have countable support. 

What about morphisms? We define an L-function between two t-classes to be a 
function whose graph is an t-class and which satisfies the regularity property that 
the image of any t-set is an t-set. We can then define structures such as t-metrics. 
If X is an t-class, then an L-metric on X is (essentially; see for details) an 
t-function D : X x X — > R+ which satisfies the usual metric axioms. We can 
carry out a Cauchy sequence construction to complete any t-metric space, although 
actually this construction involves Cauchy L-sequences, i.e., Cauchy sequences which 
are t-functions from N into X. 

The theory of t-metric spaces is generally similar to the theory of classical metric 
spaces. However, proofs are sometimes a little trickier and hypotheses sometimes 
must be strengthened, owing to the rigors of reasoning within Ji. For example, 
classically we know that any closed subset of a separable metric space is separable; 
in J2 the corresponding assertion about closed t-subclasses is not so obvious because 
we have to construct the desired dense L-subset in terms of a closed L-subclass. 
However, it turns out that this can be done if we assume that the ambient metric 
space is boundedly compact, i.e., every closed ball is compact. Now it is certainly 
possible that a mainstream mathematician might want to use this theorem without 
the assumption of bounded compactness. But it seems that results that do not hold 
in J2 are in fact actually used only relatively rarely. Moreover, it seems that really 
necessary uses are vanishingly rare in mainstream mathematics. This can only be 
definitively established by actually translating large sections of core mathematics 
into J2, which has not yet been done. (Of course, to some extent it also depends 
on one's definition of "mainstream" mathematics.) 

More abstract structures can also be defined and studied within J2. For example, 
using the proxy technique we can define t-topologies. An i-topology on an t-class 
X will be an t-subclass T of T x X for some t-class T. We think of the elements of 
T as proxies for the i-open t-subclasses of X , which are defined to be the sections 
of T. That is, for each a £ T we have an 6-open t-class U a — {t G X : (a, t) G T}. 
We require that and X be t-open, that any union of an t-set of t-open t-classes 
be t-open, and that any intersection of finitely many 6-open t-classes be t-open. A 
generally similar approach allows us to define i-er-algebras and i-measure spaces. 

The reader should now be getting some sense of how core mathematics can be 
developed within a conceptualistic setting like Ji. I want to mention one other 
phenomenon that I find rather compelling. In any conceptualistic system in which 
the real line is treated as a proper class, the same will clearly be true of any 
(nonzero) Banach space E. This presents an apparent problem for duality theory, 
since the elements of the dual of E are continuous linear functions from E into the 
scalar field (say R t ), and if E is a proper class then the graph of any such function 
will be a proper class and we will not be able to collect them all into a single class 
E 1 . Thus, because proper classes cannot be elements of other classes, in general we 
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cannot form the dual space, although we can handle individual elements of the dual 
space. However, this problem can be effectively resolved if E is separable as in that 
case any continuous function will be determined by its values on a countable subset 
-Bo, so we can take as proxies for the continuous linear functionals their restrictions 
to E$\ these restrictions will be sets and we can legitimately form the class of all 
such restrictions. Thus, we have a workable construction of the dual space of any 
separable Banach space. 

Since the dual of a separable Banach space may or may not be separable, in 
general we cannot form its second dual. This also seems like a problem because 
double dual techniques are quite standard in functional analysis. However, close 
examination of typical double dual arguments reveals that they generally involve 
only individual elements of the second dual, not the entire second dual as a Banach 
space. Thus, our limited ability to conceptualistically handle duals of non-separable 
Banach spaces generally is sufficient to support typical double dual arguments pro- 
vided the original Banach space is separable. For example, the most important 
result about second duals states that the unit ball of E is weak* dense in the unit 
ball of E" . This could be rephrased as: any unit norm continuous linear func- 
tional on E' can be weak* approximated by unit norm elements of E — and this 
is conceptualistically expressible and true (for example, in J2). 

One could argue that the classical picture is simpler and more elegant: classically, 
every Banach space has a dual, so that starting from E one can form E', E", E'", 
etc. But what I find impressive is that in practice arguments which use duals 
higher than the second are quite rare, and that the conceptualistic universe cuts off 
at precisely the point — partway into the second dual — where typical mainstream 
usage cuts off. This is an example of what I meant when I said in the introduction 
that the conceptualistic universe matches mathematical practice with remarkable 
accuracy. 

I must emphasize that Ji is not the only possible conceptualistically valid system. 
It is just an example. There are many possibilities and a decision as to which really 
is the best suited to ordinary mathematics might be premature at this point. The 
main advantage of J2 is supposed to be its retention of the standard language of set 
theory. Type-theoretic systems, such as W of 0, seem further from the classical 
intuition, while work in subsystems of second order arithmetic |15j involves a more 
elaborate coding machinery. (Our use of proxies is also a form of coding, but it is 
less pervasive: compare the concept "continuous function between complete metric 
spaces" in the two approaches. One could also argue that defining a measure to be 
a linear functional on C(X), as one does in other approaches, represents a loss of 
content. This should be a theorem, not a definition.) 



6. Conceptualistic reductionism 

It thus became apparent that the "finite Standpunkt" is not the 
only alternative to classical ways of reasoning and it is not nec- 
essarily implied by the idea of proof theory. An enlarging of the 
methods of proof theory was therefore suggested: instead of a re- 
striction to finitist methods of reasoning, it was required only that 
the arguments be of a constructive character .... 
- Paul Bernays (gj, p. 502) 
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In the introduction I suggested that there is an analogy between the transition 
from Cantorian set theory to conceptualistic mathematics and the transition from 
a naive use of infinitesimals to the epsilon-delta method. This analogy is surpris- 
ingly robust. The concept of infinitesimals is grounded in a real process, allowing 
a variable to decrease to zero, which we imagine in some vague way as extending 
to an "idealized" point at which the variable becomes infinitesimal (but not zero). 
Set-theoretic objects like 'P(N) and Ki can be understood in similar terms as "ide- 
alized" limits of legitimate processes which do not in fact have limits. Given any 
positive real number, we can always divide by two to get a smaller positive real 
number; given any conceptualistically legitimate set of countable ordinals, we can 
add one to its union to get a larger countable ordinal. Classically, in some vague 
way we imagine the latter process as extending to an idealized point at which 
the set of countable ordinals becomes uncountable (but not a proper class), but 
conceptualistically we do not recognize this limit as meaningful. 

The diagnosis is analogous and the treatment is also analogous. A rigorous in- 
terpretation of reasoning using infinitesimals replaces them with variable quantities 
which can always be made smaller, and adds precision by formulating the relation- 
ships between small positive values in epsilon-delta terms. Conceptualistically we 
work in the opposite direction and formulate the possible techniques of set con- 
struction in precise terms, giving rise to a conception of a set-theoretic universe 
whose growth is stratified in a far finer manner than the cumulative hierarchy of 
ZFC. The epsilon-delta analog can be seen in conceptualistic verifications of state- 
ments of the form (WX)(3Y)A(X, Y), which classically take place in some idealized 
fully formed universe but conceptualistically are made rigorous by specifying, for a 
given set X which appears at some level of the hierarchy ("for every e"), how much 
farther up in the hierarchy we must go ( "there exists a 5" ) in order to find a set Y 
which satisfies A(X, Y). 

But there is another way of making infinitesimals rigorous: non-standard analy- 
sis. In this approach we rigorously construct a legitimate model of a "non-standard 
real line" which actually contains infinite and infinitesimal quantities in addition 
to ordinary real numbers. The intricacy of the naive notions is reflected in the 
sophistication of the construction, which uses powerful tools to produce a rather 
elaborate domain in which the naive arguments work. The conceptualistic analog 
of this approach is the following. Starting with some classical axiom system such 
as ZFC, we construct in a conceptualistically legitimate manner a "non-standard" 
model of the axioms. This, in a way, justifies naive reasoning in the original system, 
which is now understood as conceptualistically valid reasoning within an elaborate 
non-standard domain. 

Now at present there seems little prospect of conceptualistically validating rea- 
soning within ZFC in such a manner. However, through the work of Friedman, 
Simpson, and others in the field of "reverse mathematics" \Rj\, we know that clas- 
sical reasoning generally does not require the full strength of ZFC but can in fact 
be carried out in substantially weaker systems. In fact, the goal of reverse math- 
ematics is to exactly determine which theorems require which axioms. Of the five 
axiom systems identified by Friedman as fundamental, three are conceptualistically 
legitimate and two (ATRo and II} — CAo) are not. However, here there is a real 
prospect of conceptualistically proving consistency by constructing non-standard 
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models. In the case of ATRo this can be accomplished by combining the construc- 
tion of a non-standard model [H] with an ordinal analysis that conceptualistically 
legitimates the construction :30 . I believe a conceptualistic consistency proof of 
LTj — CAo is also within reach. This general program could be termed "conceptual- 
istic reductionism" ; it is a version of Hilbert's idea (to which Bernays refers in the 
above quote) of finding a finitistic consistency proof of classical analysis, in which 
"finitistic" is replaced by "conceptualistic" . 

The motivation for carrying out this conceptualistic version of Hilbert's program 
is that it would, in a sense, justify classical theorems which are not conceptualisti- 
cally valid. As I indicated earlier, the vast bulk of core mathematics can be fairly 
straightforwardly developed within conceptualistically legitimate systems. How- 
ever, there are some classical theorems which cannot, probably the best known 
being the Cantor-Bendixson theorem which asserts that every closed subset of R 
is the union of a countable set and a perfect set. (I hasten to add that some pre- 
vious work on classical theorems which are allegedly not provable in predicatively 
legitimate systems is incorrect. See j23-) My feeling is that results of this type 
are dispensible and that core mathematics can be developed in a fully satisfactory 
manner without them. But another approach is to work in an axiom system that 
supports the desired classical theorems and which can be conceptualistically shown 
to be consistent. Perhaps there will come a time when many mathematicians will 
regard such systems in the same way that they now regard the nonstandard reals. 

Of course, no one is barred from working in systems like ZFC which are not 
likely to ever be conceptualistically proven consistent. In these cases we would just 
have to accept that we cannot be certain the system is consistent and that we lack 
the really robust understanding of the system that would come with possession of 
a concrete model. 

This conceptualistic reinterpretation of Hilbert's program contributes to a fea- 
ture of conceptualism that I find quite appealing: its synthesis of the three great 
twentieth-century foundational philosophies of platonism, intuitionism, and for- 
malism. In fact conceptualism embodies aspects of all three. First, its approach 
to elementary number theory is essentially platonic. Although we do not believe in 
the set of natural numbers as an ideal platonic entity which exists in some meta- 
physical realm, we do regard the structure of N as completely definite, so that 
all elementary assertions about natural numbers are unambiguously either true or 
false. On the other hand, when we pass to arbitrary sets we regard the universe 
of discourse as inherently indefinite and always capable of extension, which makes 
us intuitionists with regard to set theory. Finally, we can justify classical axiom 
systems by proving them consistent, which makes us formalists. I find it satisfying 
and appropriate that conceptualism should in this way be a reinterpretation and 
development, and not a mere rejection, of the philosophies of the past. 
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